CLAIMS 



What is claimed is: 

1 1 . A computer system, compiling: 

2 a processor; 

3 a system memory coupledf to said processor; and 

4 an input device coupled tp said processor; 

5 said processor having a branch predictor, said branch predictor includes a multi-bank 

6 prediction array, each of said banks comprising a single-ported memory device; 

7 said branch predictor aflso including bank control logic coupled to said prediction array to 

8 ensure that two accesses to saiti prediction array in the same cycle do not conflict. 



1 2. The computer system of claim 1 wherein said processor further includes fetch logic that 

2 fetches two slots of instructions in one cycle. 



1 3. The computer sy^em 

2 multiplexer coupled to each 



1 4. The computer system 

2 based on a conditional 

3 said prediction array. 



of claim 1 wherein said branch predictor further includes a 
of said single-ported banks and controlled by said bank control logic. 



of claim 1 wherein said branch predictor determines an index value 
bifcnch instruction and uses said index value to retrieve a prediction from 



1 5. The computer system of claim 4 wherein each of said banks has an identifier and said bank 

2 control logic determines albank identifier for a conditional branch instruction that is different than 
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A \. 3 the bank identifier determined for a con0tional branch instruction that was last used to access said 
4 prediction array. 



1 6. The computer system of clapi 4 wherein said bank control logic selects two bits fi-om said 

2 index value to be a bank number. 

1 7. The computer system of olaim 4 wherein said bank control logic selects two bits fi-om said 

2 index value to be a bank number if the value of said two bits does not equal a bank number 

3 determined for a conditional branch instruction that was last used to access said prediction array. 

'---Jl 8. The computer systeni of claim 7 wherein, if said two bits equals said bank^number 

O 2 determined for a conditional /branch instruction that was last used to access said prediction array, 

=S / 

3 then said bank control logic/ changes the values of said two bits and uses the changed value as a 

r . 4 bank number. 



n 1 9. 



The computer syst< 



m of claim 8 wherein said bank control logic changes the value of said 



2 two bits by incrementing t le value of said two bits. 

1 1 0. The computer system of claim 3 wherein said branch predictor further includes a pair of 4- 

2 to-1 multiplexers that receive output signals each of said single-ported banks, said pan- of 

3 multiplexers are controUec by said bank control logic. 

1 
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1 11. The computer system of claim l/wherein said processor further includes fetch logic that 

2 fetches at least two slots of instructions m one cycle. 

1 12. A processor, comprising: / 

2 a multi-bank prediction array, each of said banks comprising a single-ported memory 

3 device; and / 

4 bank control logic coupled to said prediction array to ensure that two accesses to said 

5 prediction array in the same cwle do not conflict. 

Ql 13. The processor of clatai 12 wherein said processor further includes fetch logic that fetches 

■ =^ / 

'^4 2 two slots of instructions in one cycle. 

1 14. The processor of claim 12 wherein said branch predictor further includes a multiplexer 

2 coupled to each of said/single-ported banks and controlled by said bank control logic. 

□ 1 15. The processor of claim 12 wherein said branch predictor determines an index value based 

c==: / 

2 on a conditional branch instruction and uses said index value to retrieve a prediction from said 

3 prediction array. / 

1 16. The processor of claim 15 wherein each of said banks has an identifier and said bank 

2 control logic determines a bank identifier for a conditional branch instruction that is different than 

3 the bank identifi^ determined for a conditional branch instruction that was last used to access said 

4 prediction array. 
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1 17. The processor of claim 15 wherein said l^ank control logic selects two bits from said index 

2 value to be a bank identifier. 

1 18. The processor of claim 15 wherein said bank control logic selects two bits from said index 

2 value to be a bank number if the value of said/two bits does not equal a bank identifier determined 

3 for a conditional branch instruction that was Ifest used to access said prediction array. 



1 19. The processor of claim 18 whereinjif said two bits equals said bank identifier determined 

2 for a conditional branch instruction that was last used to access said prediction array, then said 

3 bank control logic changes the values o^ said two bits and uses the changed value as a bank 

4 identifier 



1 20, The processor of claim 19 whefein said bank control logic changes the value of said two 

2 bits by incrementing the value of said t\^o bits. 

1 21. The processor of claim 14 wherein said branch predictor fiirther includes a pair of 4-to-l 

2 multiplexers that receive output signal^ each of said single-ported banks, said pair of multiplexers 

3 are controlled by said bank control log c 



1 22. A method of avoiding bank 

2 comprising: 

3 generating an index value from 



conflicts in a multi-bank prediction array in a processor, 



a conditional branch instruction address; 
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4 selecting two bits from said index Value; 

5 comparing the value of said twp bits with a previous bank number determined for a 

6 conditional branch instruction previously used to a access said prediction array; 

7 using the value of said two bits as a current bank number if said value of said bits differs 

8 from said previous bank number; / 

9 if said value of said two bi/s equals said previous bank number, changing the value of said 

1 0 two bits to be the current bank number; and 

1 1 using said current bank number to access the corresponding bank in said prediction array to 

1 2 retrieve a prediction. / 

si 1 23. The method of claim 22 wherein changing the value of said two bits comprises 

P 2 incrementing the value of saijfi two bits. 
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